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DISTRIBUTED ARCHITECTURE FOR DEPLOYING MULTIPLE WIRELESS 

LOCAL-AREA NETWORKS 

Cross-Reference to Related Applications 

[0001] This application claims the benefit of U.S. provisional application Serial 
Number 60/431,706, filed December 9, 2002, entitled "Centralized AP Architecture for a 
WLAN System," (Attorney Docket: 630-032us), which is also incorporated by reference. 

Field off the Invention 

[0002] The present invention relates to telecommunications in general, and, more 
particularly, to a novel architecture for deploying a plurality of wireless local-area networks. 

Background off the Invention 

[0003] Figure 1 depicts a schematic diagram of an exemplary wireless iocal-area 
network (LAN) 100 in the prior art comprising access point 101 and stations 102-1 through 
102-/V, wherein /V is a positive integer, interconnected as shown. Each station 102-/, 
wherein / is a member of the set {1, 2, . . . N}, is a device such as a notebook computer, 
personal digital assistant (PDA), tablet PC, etc. that wirelessly transmits signals to and 
receives signals from other statioins in iocal-area network 100 via access point 101. 

[0004] In order for access point 101 and stations 102-1 through 102-/V to 
communicate, they must agree as to the meaning of the signals that they transmit. In 
particular, they must agree on: who talks when, what constitutes a "0" and a ''1," how an 
error is detected and corrected, etc. In the terminology of telecommunications, these 
agreements are called protocols, and a particular set of protocols is known as a protocol 
stack. 

[0005] Stations and access points typically employ software, hardware, or a 
combination of software and hardware to implement a particular protocol stack. Figure 2 
depicts a conceptual diagram of two software- based protocol stacks 201 and 202-/ that are 
implemented by access point 101 and station 102-/, respectively, in accordance with the 
prior art, wherein / is a member of set {1, 2, . . . A/}. 

[0006] Telecommunications engineers design protocols to provide a variety of 
services, such as error control (/.e., detecting and/or correcting bit errors in transmitted 
data), flow control (/.e., compensating for differences between the rate at which data is 
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transmitted to a device and the rate at which the receiving device processes the data), and 
nnedium access control {i.e., ensuring that only one device at a time transmits into a shared 
communications channel). Because telecommunications systems typically involve a plurality 
of communicating devices that operate independently, protocols must be able to provide 
desired behavior {i.e., the protocol services must be correct) for different, and often 
unpredictable, timing relationships between the devices. 

[0007] Telecommunications engineers formally describe a protocol via a protocol 
specification. A protocol specification comprises: (i) a service to be provided; (ii) one or 
more assumptions about the environment in which the protocol executes; (iii) a vocabulary 
of messages used to implement the protocol; (iv) an encoding of each message in the 
vocabulary; and (v) a set of procedure rules guarding the consistency of message 
exchanges. [ Design and Validation of Computer Protocols , G. J. Holzmann, Prentice Hall, 
1991] 

Summary of the Invention 

[0008] The present invention enables some of the protocols of a protocol stack to be 
''off-loaded" from an access point to a remote processor. In particular, the illustrative 
embodiment employs a remote central controller that can serve a plurality of access points, 
thus enabling a plurality of wireless local-area networks to be constructed with reduced- 
functionality access points {i.e., access points that implement a proper subset of a protocol 
stack) and a single remote controller. By enabling the use of ''thin" {i.e., reduced- 
functionality) access points, the illustrative embodiment offers two benefits: first, it reduces 
the cost of the access points, which is especially advantageous when deploying a large 
number of wireless local-area networks (for example, on a corporate or academic campus). 
Second, the illustrative embodiment can facilitate the maintenance of large numbers of 
wireless local-area networks, since a substantial number of software updates will often 
require changes only to the central controller. 

[0009] The illustrative embodiment is based on the recognition that some protocols 
operate correctly regardless of timing relationships between events, while other protocols 
operate correctly only in accordance with one or more particular timing assumptions, such 
as a maximum timing delay {e.g., a timeout for waiting to receive a message, an inter- 
frame spacing for medium access control, etc.). In other words, the correctness of some 
protocol services is independent of any delays or timing anomalies, while the correctness of 
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other protocol services is contingent on communication and processing delays not exceeding 
a particular threshold. 

[0010] For the purposes of this specification, a protocol service is defined as 
''correct" if it operates in accordance with the protocol's specification. 

[0011] The illustrative embodiment comprises: (a) a plurality of access points, 
wherein each of the access points performs a first protocol service for a respective network, 
and wherein the correctness of the first protocol service is based on a maximum timing 
delay; and (b) a central controller for: (I) receiving an input signal from each of the plurality 
of access points, and (ii) transmitting to each of the plurality of access points an output 
signal based on the input signal from that access point and a second protocol service, 
wherein the correctness of the second protocol service is independent of the maximum 
timing delay. 

Brief Description of the Drawings 

[0012] Figure 1 depicts a schematic diagram of wireless local area network 100 in 
accordance with the prior art. 

[0013] Figure 2 depicts a conceptual diagram of protocol stacks implemented by 
access point 101 and station 102-/, as shown in Figure 1, in accordance with the prior art. 

[0014] Figure 3 depicts a schematic diagram of a plurality of local-area networks in 
accordance with the illustrative embodiment of the present invention. 

[0015] Figure 4 depicts a conceptual diagram of a protocol stack implemented by 
access point 301-/, as shown in Figure 3, in accordance with the illustrative embodiment of 
the present invention. 

[0016] Figure 5 depicts a conceptual diagram of a protocol stack implemented by 
central controller 303, as shown in Figure 3, in accordance with the illustrative embodiment 
of the present invention. 

[0017] Figure 6 depicts a block diagram of the salient components of access point 
301-/, as shown in Figure 3, in accordance with the illustrative embodiment of the present 
invention. 

[0018] Figure 7 depicts a block diagram of the salient components of central 
controller 303, as shown in Figure 3, in accordance with the illustrative embodiment of the 
present invention. 

[0019] Figure 8 depicts a flowchart of the operation of access point 301-/, as shown 
in Figure 3, in accordance with the illustrative embodiment of the present invention. 
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[0020] Figure 9 depicts a flowchart of the operation of central controller 303, as 
shown in Figure 3, in accordance with the illustrative embodiment of the present invention. 

Detailed Description 

[0021] Figure 3 depicts a schematic diagram of local-area networks 300-1 through 
300-/C, where /C is a positive integer, in accordance with the illustrative embodiment of the 
present invention. As shown in Figure 3, each local-area network 300-/, wherein 
/ € {1, 2, . . . K}, comprises thin wireless access point 301-/, which communicates with 
wireless stations 102 in network 300-/. Each local-area network 300-/ has a respective 
shared-communications channel; as will be appreciated by those skilled in the art, the 
separate shared-communications channels might be due to spatial separation, different 
frequencies, etc. 

[0022] Each thin wireless access point 301-/ Is connected to central controller 303 via 
bi-directional link 304-/. As described in detail below, each thin wireless access point 301-/ 
performs those protocol services whose correctness depends on a maximum timing delay. 
In addition, when wireless access point 301-/ detects a particular condition {e.g., receiving a 
signal from a station, detecting that the shared-communications channel has been idle for a 
time interval, etc.) that triggers a protocol service whose correctness does not depend on 
any maximum timing delay, thin wireless access point 301-/ sends a signal to central 
controller 303 via bi-directional link 304-/ to perform the protocol service. Thin wireless 
access point 301-/ also receives signals via bi-directional link 304-/ from central controller 
303 after central controller 303 has performed the protocol service. A detailed description 
of the operation of thin wireless access point 301-/ is disclosed below and with respect to 
Figures 6 and 8. 

[0023] Central controller 303 receives signals from thin wireless access points 301-/ 
through 301-/C via links 304-1 through 304-/C, performs protocol services whose correctness 
does not depend on any maximum timing delay, and transmits protocol service outputs to 
thin wireless access points 301-/ through 301-/C via links 304-1 through 304-/C. In some 
embodiments, central controller 303 might be connected to an external network {e.g., a 
wide-area network (WAN), the Internet, etc.), thereby functioning as a gateway, as is well- 
known in the art. In such embodiments, central controller 303 receives messages from the 
external network and forwards the messages to the appropriate access points for 
dissemination to the destination stations. In addition, central controller 303 receives from 
the access points messages that are directed to the external network, and transmits these 
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messages via the external network accordingly, A detailed description of the operation of 
central controller 303 is disclosed below and with respect to Figures 7 and 9. 

[0024] As will be appreciated by those skilled in the art, in some embodiments bi- 
directional links 304-1 through 304-/C might instead be implemented wirelessly. The 
illustrative embodiment, however, has the advantage of enabling concurrent 
communications between central controller 303 and thin wireless access points 301-/ 
through 301-/C without any potential transmission interference. 

[0025] Figure 4 depicts a conceptual diagram of access point 301-/ implementing 
protocol stack 401-/ in accordance with the illustrative embodiment of the present invention. 
Protocol stack 401-/ consists of those protocols of stack 201 whose services are correct only 
if communication and processing delays do not exceed a maximum threshold. For example, 
in an Institute of Electrical and Electronics Engineers (IEEE) IEEE 802.11b wireless local- 
area network, protocol services in protocol stack 401-/ would include: Distributed 
Coordination Function (DCF) medium-access control. Point Coordination Function (PCF) 
medium-access control, error control, and flow control. As will be appreciated by those 
skilled in the art, all of the aforementioned protocol services belong to the Data Link Layer 
of the Open Systems Interconnect (OSI) seven-layer model. In addition, protocol stack 
401-/ includes protocol services of the OSI Physical Layer (e.g., encoding data in radio 
signals, etc.). 

[0026] Figure 5 depicts a conceptual diagram of central controller 303 implementing 
protocol stack 501 in accordance with the illustrative embodiment of the present invention. 
Protocol stack 501 consists of those protocols of stack 201 whose services are correct 
regardless of the presence or magnitude of any communication or processing delays. For 
example, in an IEEE 802.11b wireless local-area network, protocol services in protocol stack 
501 might include generating a polling list for the Point Coordination Function (PCF) and Wi- 
Fi Protected Access (WPA) authentication. In a wireless local-area network that supports 
IEEE 802. lie, an extension of 802.11b proposed by IEEE Task Group E that enables 
quality-of-service (QoS), protocol services in protocol stack 501 could also include traffic 
monitoring, determining Enhanced Distributed Coordination Function (EDCF) parameters for 
different traffic classes, etc. 

[0027] Figure 6 depicts a block diagram of the salient components of thin access 
point 301-/ in accordance with the illustrative embodiment of the present invention. As 
shown in Figure 6, thin access point 301-/ comprises receiver 601-/, processor 602-/, 
memory 603-/, and transmitter 604-/, interconnected as shown. 
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[0028] Receiver 601-/ is a circuit that is capable of receiving signals over a wireless 
shared-communications channel, in well-known fashion, and of forwarding them to 
processor 602-/. In addition, receiver 601-/ receives signals from central controller 303 over 
link 304-/ in well-known fashion. As will be appreciated by those skilled In the art, in some 
embodiments of the present invention receiver 601-/ might be a single receiver that can 
receive signals both wirelessly and via wireline, while in some other embodiments receiver 
601-/ might comprise two physical receivers (for example, a radio and an Ethernet network 
interface card). In any case it will be clear to those skilled in the art how to make and use 
receiver 601-/. 

[0029] Processor 602-/ is a general-purpose processor that is capable of executing 
instructions stored in memory 603-/, of reading data from and writing data into memory 

603- /, and of executing the tasks described below and with respect to Figure 8. In some 
alternative embodiments of the present invention, processor 602-/ might be a special- 
purpose processor. In either case, it will be clear to those skilled in the art how to make 
and use processor 602-/. 

[0030] Memory 603-/ is capable of storing data and programs, including protocol 
stack 401-/, used by processor 602-/, as is well-known in the art, and might be any 
combination of random-access memory (RAM), flash memory, disk drive, etc. It will be 
clear to those skilled in the art how to make and use memory 603-/. 

[0031] Transmitter 604-/ is a circuit that is capable of receiving signals from 
processor 602-/, in well-known fashion, and of transmitting corresponding signals (i) over a 
wireless shared-communications channel, and (ii) over link 304-/, in well-known fashion. As 
will be appreciated by those skilled in the art, in some embodiments of the present 
invention transmitter 604-/ might be a single transmitter that can transmit signals both 
wirelessly and via wireline, while in some other embodiments transmitter 604-/ might 
comprise two physical transmitters (for example, a radio and an Ethernet network interface 
card). In any case it will be clear to those skilled in the art how to make and use transmitter 

604- /. 

[0032] Figure 7 depicts a block diagram of the salient components of central 
controller 303 in accordance with the illustrative embodiment of the present invention. As 
shown in Figure 7, central controller 303 comprises receiver 701, processor 702, memory 
703, and transmitter 704, interconnected as shown. 

[0033] Receiver 701 Is a circuit that is capable of receiving signals over links 304-1 
through 304-/C, in well-known fashion, and of forwarding them to processor 702. In 
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addition, as described above, in sonne embodiments receiver 701 might also receive 
messages from an external network (e.g., a wide-area network, the Internet, etc.). It will 
be clear to those skilled in the art how to make and use receiver 701. 

[0034] Processor 702 is a general-purpose processor that is capable of executing 
instructions stored in memory 703, of reading data from and writing data into memory 703, 
and of executing the tasks described below and with respect to Figure 9. In some 
alternative embodiments of the present invention, processor 702 might be a special-purpose 
processor. In either case, it will be clear to those skilled in the art how to make and use 
processor 702. 

[0035] Memory 703 is capable of storing data and programs, including protocol stack 
501, used by processor 702, as is well-known in the art, and might be any combination of 
random-access memory (RAM), flash memory, disk drive, etc. It will be clear to those 
skilled in the art how to make and use memory 703. 

[0036] Transmitter 704 Is a circuit that Is capable of receiving signals from processor 
702, in well-known fashion, and of transmitting corresponding signals over links 304-1 
through 304-/C, in well-known fashion. In addition, as described above, in some 
embodiments transmitter 704 might also transmit messages on to an external network 
(e.g., a wide-area network, the Internet, etc.). It will be clear to those skilled in the art 
how to make and use transmitter 704. 

[0037] Figure 8 depicts a flowchart of the operation of access point 301-/ in 
accordance with the illustrative embodiment of the present invention. 

[0038] At task 810, access point 301-/ detects a particular condition (e.g., receiving 
a protocol service request from a station 102-;, detecting that the shared-communications 
channel has been idle for a time interval, etc.) that triggers a protocol service S. 

[0039] At task 820, access point 301-/ checks whether protocol service S is a service 
whose correctness depends on a maximum timing delay. If so, execution continues at task 
830, otherwise execution proceeds to task 840. 

[0040] At task 830, access point 301-/ performs protocol service S, the code for 
which is in protocol stack 401-/ in memory 603-/, After completion of task 830, execution 
proceeds to task 860. 

[0041] At task 840, access point 301-/ sends, via transmitter 604-/, a request to 
central controller 330 to perform protocol service S, along with any necessary information 
(e.g., input variables, etc.). 
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[0042] At task 850, access point 301-/ receives, via receiver 601-/, a response from 
central controller 330 after central controller 330 has performed protocol service S. 

[0043] At task 860, access point 301-/ sends, if necessary, a message via transmitter 
604-/ to station 102-j that indicates that protocol service S has been performed. As will be 
appreciated by those skilled in the art, such a message, which might include an 
acknowledgement, an output value, etc., might be appropriate for some protocol services 
requested by station IO2-7, but might be unnecessary for other protocol services requested 
by station IO2-7, or protocol services triggered by other events (e.g., an idle shared- 
communications channel, etc.) After completion of task 860, the method of Figure 8 
terminates. 

[0044] Figure 9 depicts a flowchart of the operation of central controller 303, in 
accordance with the illustrative embodiment of the present invention. 

[0045] At task 910, central controller 303 receives, via receiver 701, a request from 
access point 301-/ to perform a protocol service S. As described above in task 840, the 
request might also contain input variables or additional information needed for central 
controller 303 to perform service S. 

[0046] At task 920, central controller 303 performs protocol service S, the code for 
which is in protocol stack 501 in memory 703. 

[0047] At task 930, central controller 303 sends an acknowledgement message via 
transmitter 704 to access point 301-/ that indicates that protocol service S has been 
performed. As will be appreciated by those skilled in the art, for some protocol services the 
acknowledgement message might also include additional output information (e.g., issued 
EDCF parameters for an IEEE 802. lie network, etc.). After completion of task 930, the 
method of Figure 9 terminates. 

[0048] Sllustrative Embodiment; IEEE 802.11 

[0049] The remainder of the detailed description discloses a particular embodiment 
of the present invention for IEEE 802.11 wireless local-area networks, including the 
proposed IEEE 802. lie specification. As will be appreciated by those skilled in the art, this 
is just one example of an embodiment of the present invention. 

[0050] Introduction 

[0051] Wireless communications involves a radio that communicates wirelessly with 
the subscribers in a limited area around it and with the larger network through a wired 
connection. In cellular communications one or more radio(s) reside at what is known as 
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the base station. The coverage area within which subscribers may communicate wirelessly 
is l<nown as the 'cell'. Analogous notions in wireless LANs (WLANs) are the access point 
(AP) and the Basic Service Area (BSA), respectively. The collection of clients served by an 
AP is known as the Basic Service Set (BSS). 

[0052] Wireless LANs provide wireless peer-to-peer communication between stations 
and access to the wired network. A collection of stations communicating directly via the 
wireless medium is known as an ad hoc network. Stations may communicate with stations 
in a different WLAN cell with the aid of a wired backbone network, known as the distribution 
system. An AP is a station that serves as a gateway to the distribution system; it is 
analogous to the base station of a cellular communications network. A single-cell wireless 
LAN is adequate for a home or a small office. Multiple-cell wireless LANs are used to cover 
larger buildings or spaces. 

[0053] Wireless LAN standards specify the protocols for the physical and MAC layers. 
IEEE 802,11 is the standard dominating the wireless LAN market today. IEEE 802. llg is 
the newest 802.11 standard - finalized in 2003 - which provides higher speeds than 
802.11b in the unlicensed 2.4 GHz ISM band. IEEE 802.11a, the 5GHz extension to 
802.11b/g provides high speeds. Other wireless LAN standards include: HiperLAN/2 (the 
European counterpart to the "American" 802.11a standard). 

[0054] WLANs operate in the unlicensed portions of the spectrum, where they 
provide interference-free simultaneous transmissions on multiple channels; each cell 
transmits on a single time division duplex (TDD) channel. Channel access mechanisms for 
asynchronous data transfer fall into two categories: distributed contention based and 
centralized contention free. Under contention-based access methods, stations access the 
channel when there is data to transmit, thus risking collision with transmissions attempted 
by other stations. The distributed random access protocol in 802.11 WLANs is known as the 
distributed coordination function (DCF). In the QoS-enhanced protocol in the proposed 
802. lie draft standard, known as the enhanced distributed coordination function (EDCF), 
stations access the channel according to the priority of their traffic. Contention-free access 
methods permit a single station to transmit at a time. With centralized contention-free 
protocols, a controller - typically the AP - polls stations to send or receive data. The 
deterministic polling protocol in 802.11 wireless LANs is known as the point-coordination 
function (PCF), The QoS-enhanced protocol in the 802. lie draft standard, known as the 
hybrid coordination function (HCF), also employs polling for contention-free access, but with 
increased channel use efficiency. 
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[0055] Stations associated with a cell, or a basic service set (BSS), compete for 
channel access for a variety of reasons. These include the transmission of data packets; the 
reservation of the channel for the transmission of data packets; or the reservation on the 
polling list of a deterministic multiple access protocol, like PCF or HCF. The PCF and HCF 
rely on distributed multi-access methods to claim the channel. 

[0056] The DCF employs the Ethernet MAC protocol, which has been adapted to 
provide the basic access mechanism for 802.11 WLANs. The rules for channel access 
prohibit a station from attempting transmission of a newly arrived packet if the channel is 
busy. Carrier sensing is used in order to determine whether the channel is idle. If not idle, 
transmission is deferred by a randomly selected delay following completion of the current 
transmission; this avoids collision with transmission attempts by other stations waiting for 
the release of the channel. This deferral time is used to set the backoff timer, which is 
decreased only when the channel remains idle following a transmission for a period equal to 
the Distributed Inter-Frame Space (DIFS), A station attempts transmission when this timer 
expires. The AP is allowed to access the medium sooner (after a PIFS) idle time interval. 

[0057] EDCF varies, according to the priority of the traffic, the length of the time 
interval a station waits for an idle time interval before attempting transmission, or before 
counting down, immediately following a busy period, This time interval, which is known as 
the Arbitration-Time Inter-Frame Space (AIFS), is shorter for higher priority packets, 
enabling them to get to the channel faster. Once this time expires, the backoff counter is 
decreased whenever the channel is idle for a time interval equal to the time slot. 

[0058] Centralized MAC Architecture 

[0059] In order to reduce the expense and complexity of base stations/APs in 
wireless communications systems, it is possible to limit their functionality and offer 
complementary functionality at a single remote controller. Such arrangement reduces the 
cost and complexity of the access points, which is especially advantageous when deploying 
a large number of wireless local-area networks (for example, on a corporate or academic 
campus). Base stations in cellular can consist of RF transmitters/receivers relaying signals 
back and forth to the MSC for processing. 

[0060] The idea of reducing the complexity of an AP applies also to WLANs, but with 
some limitations. Unlike in cellular systems, transmission in a WLAN relies on random 
access through tightly timed frame exchanges. In other words, the rules governing whether 
or not a stationary attempt transmission are based on the time that elapsed since the 
medium became idle following a medium busy condition. Introducing a delay in registering 
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the 'end-of-busy' time would put the station - in this case the AP - at a disadvantage 
relative to other stations competing for access to the wireless medium, as the latter will 
have a head start in counting down the elapsed idle time. With synchronization based on 
carrier sensing and a highly interactive MAC protocol, the communication delays between 
the RF component performing carrier sensing and access control must be minimal. In 
particular, introducing a transmission delay from the AP to the controller of 5 microsecs (on 
an 802.11b WLAN) or greater delays the AP's response so that its attempted transmission 
might collide with a frame from a station. In general, the delayed AP responses will 
disadvantage it with respect to access to the wireless medium. 

[0061] To illustrate the potentially undesirable results of improperly centralizing AP 
functionality, consider the following example. The components of a WLAN IC chip set 
consist of the following: (1) the radio front end, which transmits and receives the signal; 
(2) the baseband processor, which modulates and demodulates the signal; and (3) the 
media access controller, or MAC, which handles the protocol translation and control. 
Suppose that the AP's media access controller resides at a remote gateway/switch, which is 
separated by a wired Ethernet link from the radio front end and baseband processor, both 
located at the BSA. It is assumed that the STA has all components co-located, hence the 
communication delay between the radio front end and media access controller are 
negligible. Suppose now that the STA and the AP both have frames pending transmission. 
Consider an AP and several stations operating on an 11 Mbps 802.11b link. A 
communication delay on the AP side in excess of 5 microsec would cause the AP to have a 
delayed response to the end of a medium busy period. While the MAC protocol allows the 
AP to access the medium sooner (after a PIFS) idle time interval, the AP's delayed response 
would cause it to transmit after an idle time interval of length DIFS or longer, causing 
possible collisions with stations. 

[0062] This example therefore provides guidelines for partitioning the AP functions 
into two parts, (1) a 'thin' AP and (2) a centralized controller so that the resulting MAC 
performance does not suffer, and the AP has minimal functionality. 

[0063] In this example, the centralized AP controller is referred to as the QoS Cell 
Manager (QCM). The QCM can co-exist in the Gateway together with other centralized 
functions, like Self-Configuration (which performs RF planning and radio resources 
management tasks). The QCM serves a multitude of 'thin' APs that are located in each cell. 
The 'thin' AP must perform the radio and baseband processing functions, but is not limited 
to these functions alone. The QCM provides the AP functions complementary to those 
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residing in the 'thin' AP. The medium access controller functions can be split between the 
QCM and the thin AP. In this paper, we refer to a 'thin' AP as an Access Port, which is 
designated by the lower case abbreviation 'ap'. 

[0064] In this example, the QCM Is embedded in a gateway {e.g., for connecting to 
the Internet, etc.) All Intelligence may reside at the QCM. The QCM monitors traffic and 
Issues a QoS information element containing the EDCF parameters; i.e. AIFS, CWmin, 
CWmax, PF, MSDULifetime, etc. In this example, the QCM performs admission control upon 
receipt of a TSPEC request from a STA. To the extent this request involves a traffic stream 
going through the network (other than sidelink traffic), acceptance or rejection of a request 
would be communicated to upper layers. The QCM generates a Polling Schedule and 
reissues it as needed, based on the demand. Upon receipt of an RR, the QCM supplies a 
Real-Time Polling schedule. Finally, the QCM is responsible for scheduling downlink traffic. 
In doing so it and designates the content of TXOPs which is forwarded to the ap for 
transmission. In performing these functions, the QCM receives from the client information 
that is transparently routed through the ap. Alternatively, some of these functions may be 
relegated to the ap. 

[0065] The minimal functionality of an ap Is the transmission of TXOPs and polling. 
This involves the following: 

o Buffering of MPDU fragments and TXOP contents 

o Carrier sensing - determining whether the wireless medium is idle. 

o Medium access control (-IFS delay and backoff) - If the channel is idle, the 

wireless medium may be accessed following a PIFS idle period and any required 

backoff Interval. 

o Acknowledgement - Following the successful receipt of a transmission, the ap will 
send acknowledgment. If after transmitting a frame or a poll, an 
acknowledgement Is not received within a SIFS time interval, the ap will respond 
accordingly.) 

o Polling — The ap transmits the MSDUs received from the QCM and buffered at 
the ap. If a TXOP overlaps a polling schedule, the ap will interleave polls with 
MPDUs according to the specified schedule, 
o Reassembly of MPSDUs and transmission to the QCM 
[0066] In addition, the ap may perform other functions, which would be otherwise be 
carried out by the QCM. 
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[0067] In this example, clients interoperate with the ap-QCM complex via the IEEE 
802. lie protocols. The split of the AP functionality is transparent to the clients, which are 
the 802.11 stations. Communication between the ap and the QCM can be done through a 
wired or wireless connection, according a proprietary protocol a the MAC layer. 

[0068] Network Management Functions 

[0069] In a centralized architecture, key AP functions are split between the QCM and 
the access port. In addition, the QCM may contain intelligent network management 
functions that not described by standards. In this example, the following network 
management functions reside in the QCM: TSPEC Admission Control, Traffic Monitoring, and 
Scheduling. 

[0070] TSPEC Admission Control 

[0071] The QCM is responsible for admission of TSPEC requests for TXOPs by traffic 
streams routed either through the AP (and distribution system) or peer to peer within a cell. 
If a TSPEC request provides a range of service parameters, there will be room for 
negotiation of the TXOP schedule, before a final schedule is set. If there is no TSPEC request 
made and/or a TSPEC is not available, the upper layers will provide a nominal TSPEC 
request through the Gateway. Ideally, TSPEC admission decisions would be incorporated in 
call admission control taking place in higher layers. TSPEC admission control will take into 
account the priority and parameter of the request for TXOPs, the commitments made to 
TSPEC requests already admitted, the margin for spectrum re-allocation through schedule 
negotiation of admitted TSPEC requests, and the load on the wireless link in the cell. For 
example, a TSPEC request of a given priority would be accepted if the WLAN is lightly 
loaded, but denied if the bandwidth committed to TSPEC requests exceed a corresponding 
threshold value. These threshold values would increase with priority. 

[0072] Traffic Monitor 

[0073] The QCM is responsible for setting the parameters of the random access 
protocol. For instance, in IEEE 802. lie, the QoS information element contains the EDCF 
parameters. These parameters are adapted by monitoring the wireless channel to 
determine the number/frequency of collisions and successful transmissions. Information is 
also provided by the clients on the success and failure rate of transmissions by traffic 
category. With this information, the QCM will adapt the EDCF parameters for each category 
in order to meet QoS requirements. 
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[0074] Scheduler 

[0075] The QCM schedules transmissions on the wireless link. It sequences for 
transmission the downlink frames and packages them into TXOPs that are sent to the ap, 
one at a time. Transmission of downlink TXOPs may be coupled with polling in CAPs. 
Selection of the frames placed in a CAP and their sequencing is designed to reflect QoS 
objectives, such as maximizing throughput and meeting latency and jitter restrictions. 

[0076] AP Functions 

[0077] In accordance with this example, the AP functions are shared between the 
QCM and the access port. In theory, the ap functions may range between the minimum 
functionality described herein and the complete set of AP functions. The following functions 
of an access point are described below: Downlink Transmission, Polling, and EDCF uplink 
transmission. 

[0078] Downlink Transmission 

[0079] The QCM pre-packages a TXOP and sends it to the ap for transmission 
together with polling instructions, if applicable. Fragmentation of frames received at the 
MAC sublayer from upper layers - known as the MSDUs (MAC Service Data Units) - may be 
performed either by the QCM or by the ap. The ap transmits the fragments, MPDUs (MAC 
Protocol Data Units) , receives acknowledgements and, if possible, retransmits failed 
MPDUs. Upon expiration of a TXOP time limit, the ap returns an acknowledgement vector 
(VACK) to the QCM. The vector acknowledgement indicates whether and which of the TXOP 
frames failed transmission, as it consists of Os or Is indicating whether the individual frames 
are successfully transmitted (bit set to 0) or not (bit set to 1). VACK is ANDed with a mask 
of Is corresponding to the transmitted frames. If the returned VACK=0, all frames have 
been successfully transmitted. If certain frames failed earlier transmission attempts, the 
QCM determines whether they should be retransmitted, and if so, will incorporate them into 
subsequent TXOPs. 

[0080] Poilino 

[0081] The QoS Cell Manager queues traffic and schedules MSDUs to be transmitted 
within a CAP according to the time-to-live/priority/jitter sensitivity. Use of non-standard 
queues and queue management methods will be pursued to this end. 

[0082] The QCM determines the real-time poll schedule and data/poll interleaving. 
The real-time poll schedule is more specific than the schedule issued upon TSPEC 
acceptance. The former specifies the clock time range within which a poll must be sent to a 
client. The ap buffers (and fragments) any MSDUs included in the CAP, it transmits MPDUs 
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and polls on the wireless channel according to received schedule, returns a vector ACK to 
the QCM for the downlink MSDUs In the CAP, and sends data received from clients to QCM. 
It also repeats unanswered polls, provided there Is time left In the CAP. If fragmentation 
takes place in the ap, reassembly of MSDUs will also take place in the ap. 
[0083] EDCF uplink transmission 

[0084] The ap handles RTS/CTS exchanges as specified for the AP by the 802.11 
standard. The ap responds to an RTS with a CTS and acknowledges the receipt of frames 
from clients. It then forwards the data to the QCM. 

[0085] It is to be understood that the above-described embodiments are merely 
illustrative of the present invention and that many variations of the above-described 
embodiments can be devised by those skilled In the art without departing from the scope of 
the invention. It is therefore intended that such variations be included within the scope of 
the following claims and their equivalents. 

[0086] What is claimed Is: 
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